Direction independent context-sensitive grammars
نویسندگان
چکیده
منابع مشابه
Generalization in Context Sensitive Grammars
An alternative to the recognition systems used so far can be systems based on context sensitive grammars. A precondition for success will be an implementation with great capacity for generalization. We propose three methods of generalization based on the assumption that similar stimuli invoke similar or identical reactions.
متن کاملWeakly Growing Context-Sensitive Grammars
This paper introduces weakly growing context-sensitive grammars. Abstract-1 Such grammars generalize the class of growing context-sensitive grammars (studied by several authors), in that these grammars have rules that “grow” according to a position valuation. If a position valuation coincides with the initial part of an expoAbstract-2 nential function, it is called a steady position valuation. ...
متن کاملAttributed Context-Sensitive Graph Grammars
The paper introduces a concept of attributed context-sensitive graph grammars. The graph grammars are a graphical generalization of the textual grammars and can thus be used to specify the syntax of graphical programming or modeling languages. The attributed graph grammars extend the basic graph grammars with definitions of attributes and the associated attribute evaluation rules. By analogy to...
متن کاملPolynomial Pregroup Grammars parse Context Sensitive Languages
Pregroup grammars with a possibly infinite number of lexical entries are polynomial if the length of type assignments for sentences is a polynomial in the number of words. Polynomial pregroup grammars are shown to generate the standard mildly context sensitive formal languages as well as some context sensitive natural language fragments of Dutch, SwissGerman or Old Georgian. A polynomial recogn...
متن کاملSets of Grammars between Context-Free and Context-Sensitive
We discuss some sets of g r a m m a r s whose generat ive power l ies between that of the set of contextf ree g r a m m a r s and that of the set of contextsensit ive g r a m m a r s . These sets a re developed by subjecting genera to rs of context-sensi t ive g r a m m a r s to abs t rac t vers ions of a "hardware" res t r i c t ion to which the u s e r s of natural languages, unlike the d e s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1984
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(84)80044-3